Error Bounds for Scattered Data Interpolation in R by Minimum Norm Networks
نویسندگان
چکیده
We consider the problem of interpolating scattered data in R assuming that the data are sampled from a smooth bivariate function F = F (x, y). For a fixed triangulation T associated with the projections of the data onto the plane Oxy we consider Nielson’s minimum norm interpolation network S defined in [6] and prove an estimate of the form ‖F−S‖L2(T ) ≤ C(T ) ‖F IV ‖L2(T ). The dependence of the term C(T ) on the triangulation T is analysed.
منابع مشابه
Scattered data approximation of fully fuzzy data by quasi-interpolation
Fuzzy quasi-interpolations help to reduce the complexity of solving a linear system of equations compared with fuzzy interpolations. Almost all fuzzy quasi-interpolations are focused on the form of $widetilde{f}^{*}:mathbb{R}rightarrow F(mathbb{R})$ or $widetilde{f}^{*}:F(mathbb{R})rightarrow mathbb{R}$. In this paper, we intend to offer a novel fuzzy radial basis function by the concept of so...
متن کاملError estimates and condition numbers for radial basis function interpolation
For interpolation of scattered multivariate data by radial basis functions, an \uncertainty relation" between the attainable error and the condition of the interpolation matrices is proven. It states that the error and the condition number cannot both be kept small. Bounds on the Lebesgue constants are obtained as a byproduct. A variation of the Narcowich{Ward theory of upper bounds on the norm...
متن کاملVariational Theory for Interpolation on Spheres
In this paper we consider the problem of developing a variational theory for interpolation by radial basis functions on spheres. The interpolants have the property that they minimise the value of a certain semi-norm, which we construct explicitly. We then go on to investigate forms of the interpolant which are suitable for computation. Our main aim is to derive error bounds for interpolation fr...
متن کاملDraft of August 17, 2001 Optimal Stability Results for Interpolation by Kernel Functions
This paper proves lower bounds for the eigenvalues of positive definite matrices arising from interpolation of scattered data by positive definite kernels. By comparison with upper bounds for the interpolation error, it turns out that both bounds are asymptotically optimal for sufficiently dense data sets. Applications include interpolation on the sphere, the torus, and general Riemannian manif...
متن کاملImproved error bounds for scattered data interpolation by radial basis functions
If additional smoothness requirements and boundary conditions are met, the well–known approximation orders of scattered data interpolants by radial functions can roughly be doubled.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012